The <i>m</i>-bipartite Ramsey number <i>BR<sub>m</sub>(H<sub>1</sub>,H<sub>2</sub>)</i>
نویسندگان
چکیده
منابع مشابه
Zarankiewicz Numbers and Bipartite Ramsey Numbers
The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...
متن کاملBipartite rainbow Ramsey numbers
Let G and H be graphs. A graph with colored edges is said to be monochromatic if all its edges have the same color and rainbow if no two of its edges have the same color. Given two bipartite graphs G1 and G2, the bipartite rainbow ramsey number BRR(G1; G2) is the smallest integer N such that any coloring of the edges of KN;N with any number of colors contains a monochromatic copy of G1 or a rai...
متن کاملThe Bipartite Ramsey Numbers b(C2m;K2,2)
Given bipartite graphs H1 and H2, the bipartite Ramsey number b(H1;H2) is the smallest integer b such that any subgraph G of the complete bipartite graph Kb,b, either G contains a copy of H1 or its complement relative to Kb,b contains a copy of H2. It is known that b(K2,2;K2,2) = 5, b(K2,3;K2,3) = 9, b(K2,4;K2,4) = 14 and b(K3,3;K3,3) = 17. In this paper we study the case H1 being even cycles a...
متن کاملThe Size-ramsey Number
The size-Ramsey number of a graph G is the smallest number of edges in a graph Γ with the Ramsey property for G, that is, with the property that any colouring of the edges of Γ with two colours (say) contains a monochromatic copy of G. The study of size-Ramsey numbers was proposed by Erdős, Faudree, Rousseau, and Schelp in 1978, when they investigated the size-Ramsey number of certain classes o...
متن کاملOn the Ramsey Numbers for Bipartite Multigraphs
A coloring of a complete bipartite graph is shuffle-preserved if it is the case that assigning a color c to edges (u, v) and (u′, v′) enforces the same color assignment for edges (u, v′) and (u′, v). (In words, the induced subgraph with respect to color c is complete.) In this paper, we investigate a variant of the Ramsey problem for the class of complete bipartite multigraphs. (By a multigraph...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2022
ISSN: ['1234-3099', '2083-5892']
DOI: https://doi.org/10.7151/dmgt.2477